#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char keyword[10];
char ciphertext[100];

int nrow = 0, ncol = 0;
int ctmatrix[10][10];
int kwmatrix[2][10];

void swap(int* a, int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void sortkw()
{
    int i = 0, j = 0;
    int flag = 0;
//    for(i = 0; i < ncol; i++)
//    {
//        printf("%c\t", kwmatrix[0][i]);
//    }
//    printf("\r\n");
//    for(i = 0; i < ncol; i++)
//    {
//        printf("%d\t", kwmatrix[1][i]);
//    }
//    printf("\r\n");

    for(i = ncol - 1; i >= 0; i--)
    {
        flag = 0;
        for(j = 0; j < i; j++)
        {
            if(kwmatrix[0][j] > kwmatrix[0][j+1])
            {
                swap(&kwmatrix[0][j], &kwmatrix[0][j+1]);
                swap(&kwmatrix[1][j], &kwmatrix[1][j+1]);
                flag = 1;
            }
        }
        if(flag == 0)
            break;
    }

//    for(i = 0; i < ncol; i++)
//    {
//        printf("%c\t", kwmatrix[0][i]);
//    }
//    printf("\r\n");
//    for(i = 0; i < ncol; i++)
//    {
//        printf("%d\t", kwmatrix[1][i]);
//    }
//    printf("\r\n");
}

void putmatrix()
{
    int i = 0, j = 0, k = 0;
    int icol = 0;

    for(i = 0; i < ncol; i++)
    {
        icol = kwmatrix[1][i];
        for(j = i*nrow; j < i*nrow+nrow; j++)
        {
            ctmatrix[k % nrow][icol] = ciphertext[k];
            k++;
        }
    }

//    printf("-------------\r\n");
//    for(i = 0; i < nrow; i++)
//    {
//        for(j = 0; j < ncol; j++)
//        {
//            printf("%c\t", ctmatrix[i][j]);
//        }
//        printf("\r\n");
//    }
}

void printresult()
{
    int i = 0, j = 0;

    for(i = 0; i < nrow; i++)
    {
        for(j = 0; j < ncol; j++)
        {
            printf("%c", ctmatrix[i][j]);
        }
    }
    printf("\r\n");
}

void process()
{
    int i = 0;

    ncol = strlen(keyword);
    nrow = strlen(ciphertext) / ncol;

    for(i = 0; i < ncol; i++)
    {
        kwmatrix[0][i] = keyword[i];
        kwmatrix[1][i] = i;
    }

    sortkw();

    putmatrix();

    printresult();

    //printf("row:%d col:%d\r\n", nrow, ncol);

}

int main()
{
    //freopen("bin\\debug\\in.txt", "r", stdin);

    scanf("%s", keyword);
    while(strcmp(keyword, "THEEND") != 0)
    {
        scanf("%s", ciphertext);
        process();

        scanf("%s", keyword);
    }

    return 0;
}
